Method and apparatus for increasing disc drive performance

ABSTRACT

A method of managing information to be stored on a storage disc in a disc drive system to achieve improved system performance. Some of the data on the disc may be mirrored on the same surface of the disc to reduce latency and/or seek time. Compression techniques may be employed to limit reductions in the storage capacity of the disc. In another embodiment, data is preferentially stored on the outer tracks of the disc because system performance is greater when accessing outer tracks. Compression techniques may also be employed with this embodiment to limit reductions in the storage capacity of the disc. Compressed data stored on the disc may be transferred to another storage medium in its raw compressed form to reduce the number of instructions that would be required to transfer the data if it were decompressed before transfer.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to disc drive storage systems.

2. Discussion of the Related Art

Disc drives are used in many different types of computer or dataprocessing systems to store data. Disc drive systems include one or morediscs of a recording medium (e.g., a magnetic recording medium or anoptical recording medium) on which information can be written forstorage purposes, and from which stored information can be read. Therecording medium is typically in the form of a disc 1 as shown inFIG. 1. The disc includes a plurality of tracks on which information isrecorded. In FIG. 1, only an outer track 3 and an inner track 5 areshown to simplify the drawing. However, it should be appreciated that asurface of an actual recording disc will include a large number oftracks (e.g., a 9GB drive includes over 5,000 tracks) in addition to theouter and inner tracks 3, 5. In a disc drive that includes multiplediscs, the discs are conventionally stacked so that corresponding trackson the discs overlie one another.

As shown in FIG. 1, each of the tracks is conventionally subdivided intoa plurality of sectors 7 (also know as blocks). The sectors 7 define thesmallest amount of data that is written to or read from the disc in oneoperation. An exemplary size for each sector is 512 bytes, which is thestandard for disc drives that communicate with other components of adata processing system over a SCSI interface.

Data is read from and written to the disc 1 using a head 9 that ispositioned adjacent (e.g., above) the surface of the disc via an arm 11.In operation, the disc is rotated at a high rate of speed (e.g., 5,400rpm, 7,200 rpm or 10,033 rpm). The arm 11 is pivoted by an actuator (notshown) about a pivot point 12 to move the head 9 in a seek direction(indicated by the arrow S in FIG. 1) so that the head can be positionedabove any of the tracks 3, 5 of the disc. The combination of therotation of the disc and the movement of the head 9 in the seekdirection S enables the head to be positioned adjacent any sector 7 ofthe disc to access (i.e., read information from or write information to)that sector.

The performance of a disc drive system is largely impacted by threesystem characteristics, i.e., seek time, latency and data rate. The seektime relates to the delay incurred in positioning the head 9 above theappropriate track. In the worst case, the seek time is defined by thedelay incurred in moving the head 9 between the inner and outer tracks5, 3. The latency of the system is the time it takes for the rotation ofthe disc 1 to bring the desired sector 7 to a position underlying thehead 9. The worst case latency is defined by the time it takes tocomplete a single rotation of the disc. Finally, the data rate of thesystem relates to how quickly data can be read from or written to thedisc once the head 9 is positioned above the appropriate sector 7. Thedata rate is dependent upon the bit density of the information stored onthe disc, the rate of rotation of the disc and the disc driveelectronics that process the data.

Most conventional disc drive systems attempt to maximize the storagecapacity of the disc 1. Thus, the disc 1 is typically provided with asmany tracks as possible, and each track is provided with as many sectorsas possible. Although maximizing storage capacity, such configurationsresult in limitations being placed on the performance of the system. Forexample, maximizing the number of tracks on the disc results in a longworst case seek time, because the head 9 must move across substantiallythe entire radius of the disc.

In addition, the relative performance of the disc drive system isgreater when accessing tracks that are positioned nearer the outersurface of the disc (e.g., track 3) than the center of the disc (e.g.,track 5). Many disc drive systems employ a technique known as zonedconstant velocity in which the total disc capacity is increased byvarying the number of sectors per track with the distance of the trackfrom the center of the disc. This technique is also called zone bitrecording. A drive that employs this technique is known as a notcheddrive according to the SCSI specification. The tracks are typicallygrouped into zones with each track in a zone including the same numberof sectors. Outer tracks have more sectors than inner tracks. As aresult, when the disc rotates, the rate of data passing by the head whenaccessing the outer track 3 is significantly greater than when accessingthe inner track 5, because the outer track moves past the head at asignificantly faster speed and has more sectors per track. Thus, thedata rate of the system is greater when reading a track positioned nearthe outer surface of the disc. In addition, since the outer track 3 mayhave relatively more information stored thereon, less seeking betweentracks is required when accessing the outer tracks.

As should be appreciated from the foregoing, when the entire surface ofthe disc is used to support tracks in a conventional implementation asshown in FIG. 1, the performance of the disc drive system is limited bythe poorer performance of the system when accessing the inner tracks.

In view of the foregoing, it is an object of the present invention toprovide an improved method and apparatus for increasing disc driveperformance.

SUMMARY OF THE INVENTION

One illustrative embodiment of the invention is directed to a method ofmanaging information to be stored on a disc in a disc drive system, thedisc having a surface including a plurality of information tracks, eachof the tracks including a plurality of sectors, each sector for storinga block of information. The method comprises a step of writing at leastone block of information to at least two sectors on the surface of thedisc so that the surface of the disc includes two copies of the at leastone block of information.

Another illustrative embodiment of the invention is directed to a discdrive, comprising at least one disc having a surface including aplurality of information tracks, each of the tracks including aplurality of sectors, each sector for storing a block of information;and a controller that writes at least one block of information to atleast two sectors on the surface of the disc to create two copies of theat least one block of information on the surface of the disc.

A further illustrative embodiment of the invention is directed to a discdrive, comprising at least one disc having a surface including aplurality of information tracks, each of the tracks including aplurality of sectors, each sector for storing a block of information;and a head to access information on the at least one disc; wherein thedisc drive has a disc rotation time to complete one full rotation of theat least one disc, and wherein the disc drive has a worst case latencythat is substantially less than the disc rotation time.

Another illustrative embodiment of the invention is directed to a discdrive, comprising at least one disc having a surface including aninformation recording area on which information can be recorded, theinformation recording area including a plurality of information tracks,each of the tracks including a plurality of sectors, each sector forstoring a block of information, the information recording area beingdefined between an inner disc radius and an outer disc radius. The discdrive further includes a head to access information in the informationrecording area. The disc drive has a head movement time to move the headbetween the inner disc radius and the outer disc radius, and a worstcase latency that is less than the head movement time.

Another illustrative embodiment of the invention is directed to astorage disc for use in a disc drive system, the storage disc comprisinga surface including a plurality sectors, each sector for storing a blockof information, the plurality of sectors being arranged to form aplurality of tracks, each of the tracks including a number of theplurality of sectors. The surface further includes a first region thatincludes a first group of the plurality of sectors and a second regionthat includes a second group of the plurality of sectors, the first andsecond groups of the plurality of sectors storing common blocks ofinformation such that the second region forms a mirror of the firstregion.

A further illustrative embodiment of the invention is directed to astorage disc for use in a disc drive system, the storage disc comprisinga surface including a plurality of tracks, each track including aplurality of sectors, the surface further including an outer region thatincludes a first group of the plurality of tracks and an inner regionthat includes a second group of the plurality of tracks, the inner andouter regions each including a plurality of sectors. The surface furtherincludes a plurality of sector sets that each includes an inner sectorselected from one of the plurality of sectors in the inner region and acorresponding outer sector selected from one of the plurality of sectorsin the outer region. Each of the plurality of sector sets includes oneof an inner and outer sector that each stores a portion of a block ofuncompressed information; an outer sector that stores a compressed blockof information and an inner sector that is empty; and an inner and outersector that each is empty.

Another illustrative embodiment of the invention is directed to a discdrive having a maximum storage capacity that defines a maximum number ofbytes of information passed to the disc drive that can be stored withinthe disc drive. The disc drive comprises a storage medium including atleast one disc, the storage medium having a maximum storage capacity ofC bytes for information that is uncompressed; compression means forcompressing information to be written to the storage medium at a minimumcompression ratio equal to at least 2:1; and a controller that controlsthe writing of information to the storage medium so that the maximumstorage capacity of the disc drive is limited to C bytes.

A further illustrative embodiment of the invention is directed to amethod of managing information to be stored on at least one disc in adisc drive system, the at least one disc including a plurality ofsectors that are arranged to form a plurality of tracks. The methodcomprises steps of: (A) forming a plurality of sector sets from theplurality of sectors, each sector set including a main sector and atleast one corresponding extended sector; (B) when a block of informationto be written to the disc drive is compressed by a sufficient amountthat the block of information can be stored within one of the mainsectors, storing the block of information in a compressed state in oneof the main sectors and identifying the at least one extended sectorcorresponding to the one of the main sectors as being in an empty state;and (C) when a block of information to be written to the disc drivecannot be compressed by a sufficient amount to be stored within one ofthe main sectors, storing the block of information in an uncompressedstate partially in one of the main sectors and partially in the at leastone extended sector that corresponds to the one of the main sectors.

Another illustrative embodiment of the invention is directed to a discdrive, comprising at least one disc including a plurality of sectorsthat are arranged to form a plurality of tracks; and a controller thatmanages writing of blocks of information to the at least one disc, thecontroller being adapted to arrange the plurality of sectors in aplurality of sector sets, each sector set including a main sector and atleast one corresponding extended sector, the controller being furtheradapted to manage the writing of blocks of information to the at leastone disc so that when a block of information to be written to the discis compressed by a sufficient amount that the block of information canbe stored within one of the main sectors, the controller stores theblock of information in a compressed state in one of the main sectorsand identifies the at least one extended sector corresponding to the oneof the main sectors as being in an empty state; and so that when a blockof information to be written to the disc cannot be compressed by asufficient amount to be stored within one of the main sectors, thecontroller stores the block of information in an uncompressed statepartially in one of the main sectors and partially in the at least oneextended sector that corresponds to the one of the main sectors.

A further illustrative embodiment of the invention is directed to amethod of managing information to be stored on at least one disc in adisc drive system, the at least one disc having a maximum storagecapacity that defines a maximum number C of bytes of information thatcan be stored on the at least one disc. The method comprises steps of:when at least one block of information to be written to the at least onedisc is in a compressed state, writing the at least one block ofinformation to at least one sector of the at least one disc thatincludes M bytes; and (B) decreasing a number of bytes in the at leastone disc available for storing additional blocks of information bygreater than M bytes, so that at least one of the C bytes of capacity ofthe at least one disc is made unavailable to store a block ofinformation.

Another illustrative embodiment of the invention is directed to a methodof managing a transfer of information from a first storage disc to asecond storage disc, the first storage disc storing at least one byte ofcompressed information that was compressed prior to being stored on thefirst storage disc. The method comprises steps of: reading the at leastone byte of compressed information from the first storage disc in itsraw form, without decompressing the at least one byte of compressedinformation; and writing the at least one byte of compressed informationto the second storage disc in its raw form, without decompressing the atleast one byte of compressed information.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 conceptually illustrates a storage disc and a head for accessingdata thereon;

FIG. 2 illustrates one embodiment of the invention for achievingimproved seek time in a disc drive;

FIG. 3 is a block diagram illustrating a disc drive in accordance withone illustrative embodiment of the invention;

FIG. 4 illustrates one embodiment of the invention for achievingimproved latency performance;

FIG. 5 illustrates the organization of a storage disc in accordance withanother embodiment of the invention for achieving improved systemperformance;

FIG. 6 illustrates an arrangement of a storage disc in accordance withanother illustrative embodiment of the invention employing compressiontechniques to achieve improved system performance;

FIGS. 7(a)-(b) illustrate the arrangement of compressed blocks of dataon a track in a storage disc in accordance with one illustrativeembodiment of the invention; and

FIG. 8 is a block diagram of a storage system in accordance with oneillustrative embodiment including a plurality of disc drives andcompression hardware for use therewith.

DETAILED DESCRIPTION OF THE INVENTION

The present invention provides a number of techniques for arranginginformation stored on a disc to increase the performance of the discdrive system. In some embodiments of the invention, preference is givento storing data in the outer tracks of the disc to increase systemperformance. However, other embodiments of the invention achieveimproved performance in other ways. Some embodiments of the inventionsacrifice some storage capacity of the disc to achieve performanceimprovements, while other embodiments employ compression techniques sothat the increased system performance does not result in any loss ofdisc capacity. It should be understood that those embodiments of theinvention that are directed to a disc drive can be employed in a discdrive system of any type, including systems that employ either a fixedor removable storage medium, and including systems that employ a writeonce read only media (e.g., CD ROM) or a media that can be written tomultiple times.

One illustrative embodiment of the invention is shown in FIG. 2, whichconceptually illustrates a disc 13 having a plurality of tracksincluding TRACK₋₋ 0 15, TRACK₋₋ N 17 and a number of tracks disposedtherebetween (indicated in FIG. 2 by three dots). In FIG. 2, the tracksare represented as rectangles along only a small portion of the disc forthe sake of clarity in representation, but it should be appreciated thateach of the tracks extends, about its particular radius, around theentire disc.

In the embodiment of the invention shown in FIG. 2, a number of mirrortracks are also provided on a mirrored portion of the disc indicated bythe dotted line 19. The mirror tracks include a track 22 that is amirror of TRACK₋₋ 0 15, a TRACK₋₋ N/2 23 which is a mirror of a trackhalfway between tracks 15 and 17, and a number of mirror tracks disposedin between. The tracks disposed between tracks 22 and 23 include amirror of each track disposed between TRACK₋₋ 0 and the track halfwaybetween TRACK₋₋ 0 and TRACK₋₋ N. Thus, the mirrored portion 19 of thedisc includes a mirror of the outer one-half of the tracks stored on thedisc.

The configuration shown in FIG. 2 increases the performance of the discdrive system by reducing the average seek time of the drive. Inparticular, even in the worst case scenario, the head 9 (FIG. 1) neednot travel across the entire radius of the disc; the worst case includesa seek from TRACK₋₋ 0 15 to TRACK₋₋ N 17, or a seek from TRACK₋₋ N/2 23to the next sequential track. Rather, the worst case seek would involveapproximately only a 2/3 stroke, wherein a stroke defines a seek acrossthe entire radius of the disc.

In addition to decreasing the worst case seek time, the configurationshown in FIG. 2 also increases performance of the system bysignificantly reducing the average seek time. This is achieved primarilyby reducing seek times between outer and inner tracks, which are thelongest seeks in a conventional system. For example, a seek betweenTRACK₋₋ 0 and TRACK₋₋ N involves the minimal time necessary to seek onetrack using the configuration of FIG. 2 (i.e., from track 17 to mirrortrack 22), whereas in a conventional system such a seek would require afull stroke equaling the worst case seek time for the system.

In addition to the performance improvements described above, it shouldfurther be appreciated that the embodiment of FIG. 2 also increases thereliability of the disc drive. In particular, having a mirror for anumber of the tracks enables the drive to automatically recover from abad sector in one of the tracks that has a corresponding mirror.

Implementing the embodiment of FIG. 2 involves some reduction in thecapacity of the disc 13 because of the use of the mirror tracks 22, 23.In addition, if a single mirror track is employed for each outer track,less information can be stored in each of the tracks that is mirrored,because the amount of information that can be stored on the track islimited by how much information its corresponding mirror can store. Asdiscussed above, since the mirror tracks are disposed on a portion ofthe disc that has a smaller radius than the outer portions of the discwhere the main tracks are stored, each mirror track may not be capableof storing as much information as its corresponding main track. However,in one embodiment of the invention, multiple mirror tracks can beemployed to mirror each of the sectors in a corresponding main track, sothat the capacity of the main track need not be reduced.

The embodiment of the invention shown in FIG. 2 can be implemented in adisc drive in a straightforward manner that should be immediatelyapparent to those skilled in the art. For example, a block diagram of adisc drive 21 that can be used to implement the feature of the presentinvention shown in FIG. 2 is illustrated in FIG. 3. The disc drive 21includes a storage medium 24 that includes one or more discs 13 (FIG.2). The disc drive further includes an interface unit 25 (e.g., a SCSIinterface unit) that interfaces the disc drive to the remainder of thedata processing system. The disc drive may optionally be provided with acache 27 that is coupled to the storage medium 24 in a conventionalfashion. The disc drive 21 may also include compression hardware 29 thatcan be used to compress information received from the data processingsystem before it is stored in the storage medium 24. In the illustrativeembodiment shown in FIG. 3, the compression hardware 29 is disposedbetween the SCSI interface 25 and the cache 27. However, it should beunderstood that the compression hardware can alternatively be disposedbetween the cache and the storage medium 24. The use of compressiontechniques in accordance with the present invention to minimizereductions in capacity are described in more detail below. Finally, thedisc drive includes a control processor 31 that is coupled to each ofthe other components and controls the operation of the disc drive.

The control of the seeking direction for the head 9 (FIG. 1) to choosebetween a track (e.g., TRACK₋₋ 0 15) or its mirror (e.g., TRACK₋₋ 0 22)is a straightforward matter that can be implemented in microcode on thecontrol processor 31. It should be appreciated that whenever data iswritten to one of the tracks that has a mirror, a double write of thedata can be implemented to achieve the mirroring function. This can alsobe performed in a straightforward fashion in microcode in the controlprocessor 31. For example, conventional disc drives provide a capabilityof mapping the logical addresses provided by the data processing systemto addresses identifying the physical location of the stored informationon the disc. Conventional drives use such mapping techniques when a badsector is identified, such that a logical address identifying a badsector is re-mapped to another physical location on the drive. A similartechnique can be employed to achieve the double write when implementingthe embodiment of the invention shown in FIG. 2, such that the logicaladdress identifying a track having a mirror can identify the trackitself (e.g., TRACK₋₋ 0 15) in a first write operation, and then bere-mapped to its corresponding mirror (e.g., TRACK₋₋ 0 22) for a secondwrite operation.

An alternate embodiment of the invention is shown in FIG. 4, whichemploys mirroring techniques in a different manner than the embodimentof FIG. 2 to achieve improved system performance. The embodiment of theinvention shown in FIG. 4 is arranged to reduce the latency of thesystem by mirroring the data so that every sector is stored twice on thesame track at positions that are approximately 180° apart. For example,FIG. 4 illustrates a track having a number of sectors from SECTOR₋₋ 0 35through SECTOR₋₋ M 37. These sectors are stored twice on the same track,once in a first region C1 of the disc 33, and a second time in amirrored region C2 of the disc 33.

It should be immediately apparent that the embodiment of the inventionshown in FIG. 4 reduces the latency of the system. In particular, theworst case latency involves only one-half revolution of the disc, incontrast with a conventional system wherein the latency is equal to afull disc revolution. As with the embodiment of FIG. 2, the embodimentof FIG. 4 can be implemented in a straightforward fashion in microcodein the control processor 31 (FIG. 3), and involves double writes foreach sector having a mirror. The penalty incurred for performing doublewrites is somewhat minimized for the embodiment of FIG. 4 since thesectors are on the same track and no seek penalty is incurred.

In the embodiment of the invention shown in FIG. 4, a single mirror isprovided of the data on the disc, such that the disc 33 includes a firstcopy of the data in region C1 and a second copy in region C2. It shouldbe understood that the present invention is not limited in this respect,and that three or more copies can alternatively be used to decreaselatency.

The feature of the present invention shown in FIG. 4 can also be used toimplement a snap shot feature. In particular, some storage subsystemsprovide two copies of a set of data so that one copy can be frozen at aparticular time to maintain a snap shot of the data as it existed atthat time, while normal operations continue using the other copy of thedata. Referring to the illustrative embodiment of FIG. 4, copy C2 of thedisc could be used to provide a snap shot of the data at a given pointin time by discontinuing further writes to that portion of the disc,while writes continue to update the other portion of the disc (i.e.,C1). The portion C2 of the disc would then provide a snap shot of thedata frozen at the time when writes were discontinued, and could be usedon-line or could be read off of the disc to serve as a backup.Optionally, at some later point in time, the snap shot portion of thedisc (e.g., C2) can be unfrozen and the data from the other portion ofthe disc can be copied thereto to continue operation in the mannerdescribed above.

To enable the main (C1) and mirror (C2) portions of the disc to each bewritten and read independently, special commands can be provided in thedata processing system for accessing the disc. Alternatively, the drivecan be arranged to support access to the mirrored and main portions ofthe disc as separate logical units. For example, in the SCSIenvironment, the disc drive would typically be arranged as only a singlelogical unit (i.e., a single "lun"). To support the snap shot feature ofthe present invention with a disc as arranged in FIG. 4, the disc drivecan be arranged to support multiple luns, one for the main portion ofthe disc (C1) and one for the mirror (C2). In this manner, each portionof the disc can be accessed independently without requiring any changesto the SCSI protocol.

It should be appreciated that the embodiment of the invention describedabove in connection with FIG. 4 can be operated in either a normaloperation mode wherein latency performance improvements are provided asdiscussed above, or can be operated in snap shot mode. As mentionedabove, although the illustrative arrangement shown in FIG. 4 employs twocopies of the data, other arrangements are possible, such that multiplemirrors can be employed. As a further alternative, smaller mirrors canbe provided that do not mirror the entire capacity of the disc, andprovide a snap shot capability for some subset of the data on the drive.

In another embodiment of the invention, the embodiments of FIGS. 2 and 4are combined to reduce both the seek time and latency of the system.This results in four writes for some sectors, i.e., each sector iswritten twice per track to reduce latency as shown in FIG. 4, and sometracks are written twice to reduce seek time as shown in FIG. 2.

Another illustrative embodiment of the invention is shown in FIG. 5. Inthis embodiment, a disc 41 is arranged so that only its outer region 43is utilized to record information, with the inner portion of the disc 45being unused. This implementation reduces the seek time of the system,because full strokes across the entire radius of the disc are notrequired. Rather, the worst case is a stroke across only the region 43on which information is stored. In addition, the other above-discussedperformance advantages when accessing outer tracks on the disc (i.e., ahigher data rate and fewer track seeks) are achieved, with systemperformance not being degraded by accessing tracks on the inner radii ofthe disc.

The embodiment of the invention shown in FIG. 5 sacrifices some disccapacity due to the non-use of the area 45 on the disc. The relativesizes of the area 43 on which information is stored and the unused area45 can be selected to strike a balance between disc capacity and systemperformance. For example, the area 43 on which information is stored caninclude the outer half of the disc. It should be appreciated thatleaving the inner half of the disc as the unused area 45 reduces thecapacity of the disc 41 by less than half, because as discussed above,more information is stored per track at the outer radii. It should beunderstood that the embodiment of the invention illustrated in FIG. 5can be implemented in a straightforward fashion in microcode in thecontrol processor 31 (FIG. 3).

In another embodiment of the invention, the advantages of the FIG. 5embodiment relating to priority being given to storing data on the outerportions of the disc to increase performance are combined withcompression techniques to eliminate reductions in storage capacities.Thus, information is arranged on the disc in a manner that increasessystem performance, without any loss of disc capacity.

Although compression techniques have been employed in the past inconnection with storage devices in general and disc drives inparticular, the focus of the compression techniques has consistentlybeen to maximize storage capacity, without any regard to the performanceof the system. In conventional systems, compression is generallyperformed at the operating system level of the data processing system,such that compressed data is provided to the disc drive 21 (FIG. 3) viathe SCSI interface 25. A problem experienced in conventional disc drivesthat use compression is that the ratio of compression cannot beguaranteed because it is dependent on the amount of redundancy in thedata. Thus, the drive cannot be guaranteed to operate as an X gigabytedrive (wherein X equals the number of physical bytes on the disc timesthe maximum compression ratio) because if any data does not compress tothe maximum compression ratio, the drive will not be able to store Xgigabytes. Thus, the actual storage capacity of the disc cannot bedetermined. As a result, users may be faced with errors that occur whenthe disc becomes full in an unpredictable fashion.

The unpredictability of the storage capacity of discs using conventionalcompression techniques is further aggravated by the fact that thesetechniques typically attempt to compress each piece of information by ashigh a compression ratio as possible, such that some information may becompressed at the maximum achievable compression ratio, while otherpieces of information are compressed by smaller ratios when that is allthat the redundancy in the data allows. Thus, when information iscompressed, it will take some percentage of the space on the disc thatit would have occupied if not compressed, but the percentage is datadependent and cannot be predetermined.

FIG. 6 illustrates an embodiment of the present invention thatconfigures a disc 51 to preferably store information on its outer radiito achieve the performance improvements discussed above, while alsoemploying compression techniques to ensure no loss in disc capacity. Inthe illustrative example shown in FIG. 6 and described below, acompression ratio of 2:1 is employed. However, the invention is notlimited in this respect, and it should be understood that othercompression ratios can also be employed in accordance with the presentinvention.

The embodiment of the invention disclosed in FIG. 6 is similar in somerespects to that described above in connection with FIG. 5, in thatpreference is given to storing information on an outer sector 53 of disc51. However, unlike the embodiment of FIG. 5, compression techniques areemployed in association with the embodiment of FIG. 6 so that thestorage capacity of disc 51 is not reduced. For example, when acompression ratio of 2:1 is employed, the outer region 53 includesone-half the storage capacity of the disc. It should be appreciated thatthe outer region 53 will be thinner than the inner region 55 (i.e., theouter region 53 will include fewer tracks) because, as discussed above,the larger radii for the outer tracks results in more information beingstored per track.

If the compression ratio of 2:1 could be guaranteed, all of the datacould be stored on the outer portion of the disc, which would result ina number of performance advantages over a conventional storage disc ofthe same capacity. The seek time of the system would be reduced by morethan half as the head 9 (FIG. 1) would need to move across less thanhalf the disc radius to read all of the tracks in the outer zone 53. Inaddition, the data rate of the system would be doubled, because eachcompressed sector includes twice as much information when compared witha sector of non-compressed data. The latency of the system would beunchanged, and would equal that of a conventional disc configuration.

As discussed above, compression is data dependent and even a ratio of2:1 can generally not be guaranteed. Therefore, in the embodiment of theinvention shown in FIG. 6, a technique is employed to handle thosesectors that do not achieve the specified compression ratio. Initially,the disc drive is configured to reduce the standard sector size (e.g.,512 bits for a SCSI system) by dividing it by the compression ratio. Forexample, for a SCSI system having a compression ratio of 2:1, the discwould be formatted to include sector sizes of 256 bytes. This formattingcan be achieved in a straightforward manner in the microcode of controlprocessor 31. In addition, each reduced-size sector in the outer region53 of the disc is provided with a corresponding extended sector in theinner region 55 of the disc. For example, as shown in FIG. 6, SECTOR₋₋ 057 is provided with a corresponding extended sector 59 labeled asSECTOR₋₋ 0₋₋ E.

Each standard size block of data (e.g., 512 bytes) sent to the discdrive 21 (FIG. 3) is either capable of being compressed in accordancewith the compression ratio (e.g., 2:1) or it is not. For each block thatcompresses in accordance with the compression ratio, the information isstored entirely within the sector of reduced size in the outer region ofthe disc (e.g., sector 57). Each block of data that does not compress inaccordance with the compression ratio is not compressed at all. Half ofthe uncompressed block is stored in the appropriate sector in the outerregion of the disc (e.g., SECTOR₋₋ 0 57), and the other half is storedin the extended sector that corresponds thereto (e.g., SECTOR₋₋ 0₋₋ E59). It should be appreciated that since there is an extended sectorassigned to each of the sectors in the outer region 53 of the disc,there is sufficient storage capacity to handle the worst case scenariowhere none of the data passed to the drive compresses. Therefore, unlikecompression techniques used in conventional systems to maximize storagecapacity, the maximum storage capacity of a disc drive according to theembodiment of the present invention shown in FIG. 6 can be guaranteed.Thus, the maximum storage capacity of the disc can be selected to meetthe maximum storage needs of the system.

The performance improvements achieved by employing the embodiment of theinvention shown in FIG. 6 should be readily apparent. For those blocksof data that satisfy the compression ratio and are therefore stored onlyin the outer region 53 of the disc, the seek time of the system isreduced because the head 9 (FIG. 1) need only travel over a portion ofthe radius of the disc to fully traverse the outer region 53. Inaddition, for each of the compressed blocks, the data rate of the systemis doubled as discussed above.

It should be appreciated that for those blocks of information that donot satisfy the compression ratio, multiple reads and writes areemployed to implement the embodiment of the invention shown in FIG. 6.As shown in FIG. 6, each sector and its corresponding extended sector(e.g., sectors 57 and 59) can be offset from one another along therotational path of the disc. In this respect, the latency of the systemis reduced when doing the multiple read/write operations to a sector andits extension. The amount of offset can be determined based upon therate of rotation of the disc and the seek time to travel from the trackon which the sector is located to the track of its extension. In thismanner, the delay in performing the double read/write is attributableonly to the seek time, without any additional latency delay.

In one embodiment of the invention, the compression/decompression of thedata is performed within the disc drive 21. Thecompression/decompression can be performed by microcode in the controlprocessor 31, or alternatively can be performed using dedicatedcompression hardware 29 arranged between the SCSI interface 25 and thecache 27 as shown in FIG. 3. Dedicated compression chips well-known foruse in tape drive storage systems can be employed to implement thecompression hardware 29. Examples of such chips include those in afamily of compression coprocessors from Hi/fn, 5973 Avenida Encinas,suite 110, Carlsbad, Calif. 92008.

Performing compression/decompression using dedicated hardware within thedisc drive 21 is advantageous because the compression/decompression istransparent to the data processing system, which need not be modified inany respect to employ the features of the present invention shown inFIG. 6. In addition, conventional compression hardware in use in thetape drive field is capable of operating sufficiently fast so as to notreduce the performance of the disc drive 21. For example, manycompression chips in the tape drive field can run at a rate of fortymegabytes per second, wherein disc drives conventionally run at a rateof approximately fifteen megabytes per second. In addition, it should beappreciated that the disc drive 21 can be pipelined in a conventionalfashion, such that once the pipe is full, the process ofcompressing/decompressing the data does not diminish system performance.

Although performing the compression/decompression within the disc drive21 provides the advantages described above, it should be appreciatedthat the invention is not limited in this respect, and that theembodiment of the invention illustrated in FIG. 6 can alternatively beimplemented by controlling the compression/decompression at theoperating system level of the data processing system. The operatingsystem of the data processing system can include a map to control whereinformation is written to and read from the disc. Thus, the dataprocessing system can implement the embodiment of the present inventionshown in FIG. 6 by doing compression/decompression outside of the discdrive, and by performing multiple read or write operations for data thatcannot be compressed by the compression ratio.

A simple technique can be employed to identify and manage those sectorsin the outer region 53 of the disc which have not been compressed, andtherefore, have data stored in their corresponding extended sectors. Inparticular, in one embodiment of the invention, information is stored ineach sector in the outer region 53 indicating whether the data storedtherein is compressed. Thus, when a sector in the outer region 53 of thedisc (e.g., sector 57) is read, the information stored therein can bechecked to determine whether additional information is stored in thecorresponding extended sector (e.g., sector 59). This information can bestored, for example, as a single bit.

The implementation of a management scheme to control reading and writingof the sectors in the outer region 53 of the disc and theircorresponding extended sectors can be implemented in a straightforwardfashion in microcode in the control processor 31. As mentioned above,conventional disc drive systems include the capability of mapping aparticular logical address to a different physical address when a badblock is encountered. Similar mapping techniques can be employed suchthat a map can be provided that identifies the address of the extendedsector corresponding to each sector in the outer region 53 of the disc.However, in one embodiment of the invention, a simpler technique isemployed. In particular, an algorithm can be employed that directly mapsfrom the address of each sector to its corresponding extended sector. Inthis fashion, a mapping table need not be employed, as the controlprocessor 31 can use the algorithm to automatically determine theaddress for the corresponding extended sector directly from the sectoraddress.

In the embodiment of the invention shown in FIG. 6, the extended sectorsare formed on the same disc surface as the sectors to which theycorrespond. However, it should be understood that the invention is notlimited in this respect, and that the extended sectors can alternativelybe formed on another disc surface within the disc drive 21 (FIG. 3). Asdiscussed above, a disc drive typically includes a plurality of discs(some including two recording surfaces) that can be stacked in acylindrical arrangement. In this arrangement, tracks that overlie oneanother together form a set that is referred to as a cylinder.Performing a seek operation between tracks within a cylinder (i.e.,between tracks on different disc surfaces) can be accomplished veryquickly. Therefore, in an alternate embodiment of the invention, a discsurface is dedicated to providing extended sectors for those on aprimary disc surface, with the extended sectors being within the samecylinder as the sectors to which they correspond.

In an alternate embodiment of the invention, a number of extendedsectors can be provided for each main sector, so that the extendedsectors can store an entire block of uncompressed data. For example,referring to the example above wherein the compression ratio is 2:1, twoextended sectors can be provided for each main sector. When a block ofdata compresses, it is stored entirely in the main sector.Alternatively, when a block of data does not compress, it is storedentirely in the corresponding pair of extended sectors. This embodimentof the invention results in a reduction of capacity in comparison to theembodiment of FIG. 6. However, performance improvements are achievedwhen accessing uncompressed blocks of data, because uncompressed blocksare stored in consecutive sectors on the disc so that no seek delays areincurred when doing a read/write of an uncompressed block of data.

The embodiment of the invention disclosed in FIG. 6 is advantageous inits assignment of a dedicated extended sector to handle blocks thatcannot compress into a single reduced sized sector, because themanagement of the extended blocks is very simple. However, it should beappreciated that the present invention is not limited to thisimplementation, and that allocation of the compressed and uncompressedblocks on the disc can be implemented in different ways. For example,all blocks of information written to the disc can be stored incontiguous locations on the disc. For this embodiment, each sector ofthe disc can still be subdivided into multiple smaller sectors basedupon the compression ratio employed. Thus, in the illustrative exampledescribed above wherein the compression ratio is 2:1, each sector can besubdivided into two smaller sectors. Each block of information that iscapable of being compressed is written to the disc in a single smallersector. Alternatively, those blocks that cannot be compressed arewritten to the disc in an uncompressed manner, and are stored in twocontiguous sectors on the same track. This embodiment of the inventionis shown conceptually in FIGS. 7(a)-(b).

FIGS. 7(a)-(b) show a portion of a track 61 that includes a plurality ofsectors 63-69, with the sectors having a size determined based upon thecompression ratio of the system. In FIG. 7(a), sectors 63-66 storecompressed blocks of data respectively labeled A-D, and sectors 67-69are empty. It should be appreciated that when a block of data on thedisc is modified, it may be modified from a set of data that is capableof compression to one that is not. When a block of data that waspreviously compressed is modified and is no longer capable ofcompression, the block must be moved when the embodiment of theinvention shown in FIGS. 7(a)-(b) is employed. This is illustrated inthe figures with block B, which is stored in sector 64 when in thecompressed state shown in FIG. 7(a). However, when the block B ismodified, it is moved to two previously empty sectors 67 and 68, withone-half of the block (i.e., B1 and B2) being stored in each of thosesectors. The sector 64 that previously stored the compressed block B isthen empty.

The embodiment of the invention shown in FIGS. 7(a)-(b) is advantageousin that no seek delay is incurred when performing multiple reads orwrites on blocks that do not compress. However, when this embodiment ofthe invention is employed, the management scheme (which can beimplemented in microcode in processor 31) should employ some techniquefor indicating which sectors on the disc are empty. This can beimplemented in a conventional manner using a mapping scheme. Inaddition, it should be appreciated that the embodiment disclosed inFIGS. 7(a)-(b) may result in data being stored on the disc in a sequencethat is different from that in which it was written. For sequentialinput/output systems, the fastest system performance occurs when thedisc accesses data that is sequentially stored on the disc. Thus, it isadvantageous to have data stored in sequential order, as is the casewith the compressed blocks in the embodiment of FIG. 6. In addition, theimplementation shown in FIGS. 7(a)-(b) may also result in some emptysectors (e.g., sector 64 in FIG. 7(b)) being dispersed throughout thedisc. Thus, when this embodiment of the invention is employed, themanagement routine may also preferably include a defragmentation routinethat periodically reorders the data stored on the disc to remove emptysectors dispersed throughout the disc. The defragmentation routine canbe implemented by the drive itself or by the data processing system.

As discussed above, the present invention is not limited to the use of a2:1 compression ratio, which was described above merely for illustrativepurposes. Other compression ratios can also be employed. When used inconjunction with the embodiment of the invention described in connectionwith FIG. 6 wherein dedicated extended sectors are assigned to eachsector in the outer region 53 of the disc, the number of extendedsectors depends upon the compression ratio. For example, if acompression of 4:1 is employed, the standard block size (e.g., 512bytes) would be divided by four (e.g., 128 bytes) to create reduced sizesectors on the disc in the manner discussed above. To handle the worstcase situation wherein no compression can be performed, three extendedsectors would be assigned to each of the primary sectors located on theouter region 53 of the disc.

It should be appreciated that since compression techniques are employedin accordance with some embodiments of the present invention to increasesystem performance rather than storage capacity, the focus is notnecessarily to compress each block of data to the highest compressionratio possible. Rather, system performance is maximized by ensuring ahigh success rate in terms of the percentage of blocks that can becompressed using the chosen compression ratio, so that the number ofmultiple reads/writes to extended blocks is minimized. Furthermore,compression techniques may be employed with the present invention thatare too inefficient for systems that desire to maximize capacity,particularly if compression can be done relatively quickly using suchtechniques.

It should be understood that the improved performance achievable throughthe use of the embodiments of the present invention may enable a desiredlevel of performance to be achieved using less expensive technology thanwould be required using conventional systems. For example, a typical5,400 rpm drive would have a seek rate of 28 ms, an average latency of5.55 ms and a data rate of 7-10 MB/sec. A typical 10,033 rpm drive wouldhave a seek rate of 19 ms, an average latency of approximately 2.99 msand a data rate of approximately 10-15 MB/sec. Using the embodiment ofthe invention shown in FIG. 6 and assuming a 100% success rate in blockcompression, the seek rate of the system is cut at least in half, andthe data rate is doubled, which would enable a 5,400 rpm drive toapproximate the performance of a 10,033 rpm drive.

In another illustrative embodiment of the invention, special commandsare provided to make use of compressed data on a disc drive to speed theperformance of a number of applications. These commands are describedbelow as being used in association with the embodiment of the inventionshown in FIG. 6. However, this embodiment of the invention is notlimited in this respect. These commands can be used in association withany disc drive on which data is stored in a compressed state.

When compression/decompression is performed within the disc drive 21(FIG. 3), these operations are transparent to the remainder of the dataprocessing system, such that writes to and reads from the drivegenerally deal with uncompressed data. The arrangement of the data(which may include both compressed and uncompressed data as describedabove in connection with FIG. 6) on the disc is managed within the drivein the manner described above. One embodiment of the invention involvesthe implementation of several new commands that the data processingsystem can employ in association with the disc drive 21. A first suchcommand is labeled a raw write and is employed when compressed data iswritten to the disc. The execution of the raw write command specifies tothe disc drive that the data is already in compressed form. Thus, thedisc drive simply writes the data onto the disc in its raw form, withoutattempting to further compress the data, and without managing the dataas if it were uncompressed. The raw write command is used to writecompressed data to the main sectors, and is not used to write data tothe extended sectors.

The second command is labeled a raw read and expects that the data readin response thereto is in compressed form, such that if executed onuncompressed data, the disc drive will return an error. Thus, the rawread command is used to read compressed data from the main sectors, andis not used to read data from the extended sectors. Compressed data readin response to the raw read command is passed to the data processingsystem in its raw form, without being uncompressed by the disc drive. Itshould be appreciated that depending upon the redundancy in the data,some compressed blocks will compress at a rate higher than thecompression rate for the system (e.g., 2:1 in the illustrative example).Thus, when a raw read is performed, some technique should preferably beprovided to indicate which of the bytes read include compressed data,and which bytes are merely filler bits used to fill the full block sizeallocated to the compressed data. In one embodiment of the invention,each compressed block of data includes information stored therein (e.g.,a byte of data) that identifies the number of bytes within thecompressed block that includes compressed data. One advantageous featureof this embodiment is that when the data is copied for any of thenumerous applications discussed below, only the bytes that actuallyinclude useful information need be moved, such that performanceimprovements are achieved by not moving any filler bits. In an alternateembodiment of the invention, no information is stored within thecompressed block of data itself to identify its length. Rather, when thedata is decompressed during the read operation, the output is monitoredto determine the number of decompressed bytes of data generated thereby.When the number of bytes matches the uncompressed block size, the systemrecognizes that any remaining information generated for that block isfiller. This implementation has the advantage of ensuring that noadditional data need be stored to identify the amount of compresseddata.

Finally, a query command can be employed that passes a starting blockand range to the disc drive querying which sectors in the specifiedrange store compressed data, and which store uncompressed data. Thiscommand can be employed by the data processing system to determine whichsectors should be read using the raw read command and which sectors donot include compressed data and should be read using the normal readcommand.

In an alternate embodiment of the invention, new commands for the rawread and raw write need not be implemented for the data processingsystem. Rather, the disc drive can be arranged to support multiple luns,one for reading the outer region 53 of the disc, one for reading theinner region 55, and another that performs a normal read operation. Theluns for reading the inner and outer regions of the disc would read thedata from the disc in its raw form, without decompressing the data. Thelun that performs the normal read operation would read both the main andextended sectors when the block is not compressed, and would read anddecompress the main sector when the block of data is compressed. Thequery command can be employed to determine which sectors includecompressed data and which do not. Those sectors in the outer region 53that include compressed data can be read using the lun for reading thatregion of the disc, and their corresponding extended sectors need not beread. For those sectors in the outer region 53 that do not includecompressed data, the lun that performs the normal read operation can beemployed to read both the main sector and its corresponding extendedsector. Alternatively, the outer sector can be read using the lun forreading the outer region 53 of the disc, and the corresponding extendedsector can be read using the lun for reading the inner region 55.

It should be appreciated that when data is written to or read from thedisc in raw form, the effective rate of data transferred to and from thedisc drive is increased. For example, using the exemplary 2:1compression ratio discussed above, a read of a compressed block storedin a reduced-size sector of 256 bytes actually represents 512 bytes ofdata. Thus, by operating upon the raw data, the performance of a numberof applications can be improved. Although a number of specific examplesare discussed below, it should be understood that the invention is notlimited to these particular applications, and that the embodiment of theinvention that operates upon raw data can also be used to increase theperformance of other applications. In addition, the specific commandsdescribed above are provided merely for illustrative purposes, and itshould be understood that other commands can also be employed to operateupon raw data to increase the performance of specific applications.

A first illustrative application whose performance can be improved byoperating upon raw data is a backup of the disc drive, which can includeeither a partial backup or a full backup of the entire drive. Using theillustrative commands discussed above, the data processing system firstqueries the disc drive to determine which of the sectors in the range tobe backed up include compressed data and which include uncompresseddata. The drive is then read using normal reads for the uncompresseddata and raw reads for the compressed data. The backup operation isperformed more quickly than in a conventional disc drive system, becausefewer bytes need to be moved from the drive to the backup media than ifthe compressed data were first decompressed and then moved to the backupmedia. For example, assuming the illustrative 2:1 compression ratiodiscussed above and 100% compressibility of the blocks, the backupoperation would take approximately one-half the time it would take in aconventional system that operates upon uncompressed data.

In another embodiment of the invention, an alternate command can beemployed when the entire disc is to be backed up. This command operatesin a manner similar to the raw read command in its handling ofcompressed data, but is also capable of reading uncompressed datawithout an error. In particular, the new command (labeled "sequentialraw read") sequentially reads all blocks on the disc. All data on thedisc is transferred to the data processing system in its raw form. Inaddition, when used in conjunction with an embodiment of the inventionsuch as that shown in FIG. 6 wherein uncompressed data is storedpartially in one or more extended sectors that are not contiguous withthe main sector (e.g., sector 57 in FIG. 6), only the main sector isread initially, with the extended sectors being accessed later whentheir tracks are read. In this manner, each track of the disc is simplyread in its raw form. This further increases system performance becauseno significant seek time is incurred seeking from a main sector to itsextended sectors.

A second application that can make use of the transfer of data in itsuncompressed state is the rebuilding of a disc in a RAID system whereintwo discs are employed that contain identical copies of data for faulttolerant reasons. If a single disc fails, a replacement disc is chosenand the data is copied to it from the surviving good disc in a processtypically called re-silvering or rebuilding. The transfer of data fromthe good disc to the new disc can be sped up by transferring compresseddata in its raw state, in much the same manner as the back upapplication discussed above. The raw read or sequential raw readcommands discussed above can be used to perform the re-silveringoperation.

Another application that benefits from the use of transferring rawcompressed data is a feature of some disc drive systems referred to asbusiness continuance volume (BCV), wherein a copy of a disc is kept andupdated in real-time. The system has the capability of splitting thecopying disc from the updating feature to create a snap shot of the dataat a particular point in time. The snap shot copy can then be used toperform various operations, such as a backup or report generation. Whensuch operations have completed, the BCV is reconnected to the updatingfeature and is updated with all changes that occurred while it wasdisconnected. During the initial set up of the BCV, the features of thepresent invention relating to the transfer of raw compressed data can beused to create the disc copy. These features of the present inventioncan also be used to incrementally update the BCV when it is reconnectedto the updating feature.

Another application in which the transferal of raw compressed data canbe beneficial is in a remote data facility (RDF) where a mirroring discdrive is provided at a remote location. The mirroring drive and the maindrive are typically connected via a network having a bandwidth that isless than that of the disc drives, such that the network is a limitingfactor in the effective bandwidth of the system. In accordance with theprincipals of the present invention, when data is written to the discdrive in compressed form, it is then read using a raw read and istransferred over the network to the mirroring drive. In this manner,fewer bytes are sent over the network between the disc drives, therebyincreasing the effective bandwidth of the system. When the data is notcompressed, it need not be re-read from the drive 21 (FIG. 3), but cansimply be sent from the cache 27 over the network to the mirroringdevice.

In addition to increasing the effective bandwidth of the network in anRDF system, the transferring of raw data can also be advantageous in anRDF system for reasons similar to those discussed above in connectionwith a RAID system. For example, the mirroring drive can be in arebuilding state similar to that discussed above in connection with aRAID system if the mirroring device fails and is replaced. In addition,if the network between the drives goes down for any reason and then thelink is reconnected, the mirroring device can be re-silvered in much thesame manner as discussed above in connection with the BCV to bring themirror up to date with any updates to the main drive. Thus, for each ofthese operations in an RDF, the processing of raw compressed dataprovides advantages similar to those described above.

Another embodiment of the invention illustrated in FIG. 8 is directed toa storage subsystem 71 that includes a plurality of disc drives 21. Anexample of such a storage subsystem is the SYMMETRIX line of discarrays, available from EMC Corporation, Hopkinton, Mass. The storagesubsystem 71 includes a SCSI director 73 that controls the interface forcommunicating with the data processing system, a back end director 75that controls communication with the plurality of disc drives 21, and acache 77 disposed therebetween. In accordance with one illustrativeembodiment of the invention, compression hardware 79 (which can beimplemented using any of the standard compression chips discussed abovein connection with the compression hardware 29 of FIG. 3) is disposedbetween the SCSI director 73 and the cache 77.

In one embodiment of the invention, the compression hardware 79 does notcompress data written into the storage subsystem 71, such that thecompression of data is performed by the compression hardware 29 (FIG. 3)within the disc drives 21. However, the compression hardware 79decompresses data read from the disc drives, such that the disc drivesperform only a raw read operation, with the compression hardware 29 notperforming any decompression operations. As a result, data movingthrough the back end of the storage subsystem 71 has a higher bandwidth.In particular, since the compressed data is stored in fewer bytes, fewerinstructions need be executed to transfer the compressed data from thedisc drives 21 into the cache 77, and to transfer data from the cache 77to the data processing system.

In another embodiment of the invention, the compression hardware 79compresses the data written to the storage subsystem 71, as well asdecompressing it, such that the disc drives 21 need not include thecompression hardware 29 shown in FIG. 3. In this embodiment of theinvention, bandwidth improvements are also achieved when transferringdata into the cache 77 and into the disc drives 21 during a writeoperation.

It should be understood that when the compression hardware 79 isincluded in the storage subsystem 71 of FIG. 8, it operates upon thedata in much the same fashion as discussed above in connection with thecompression performed within the disc drives 21. For example, if a blockof data is not capable of compression, it can be stored in a main blockof data as well as one or more extended blocks corresponding thereto.

It should further be understood that although the embodiment of theinvention shown in FIG. 8 provides the advantages discussed above, theaspect of the invention directed to a storage subsystem that includes aplurality of disc drives is not limited in this respect. In particular,the present invention also contemplates the use of a storage subsystem71 that includes a plurality of disc drives 21 each arranged inaccordance with any of the other embodiments of the invention discussedabove, without any compression hardware 79 being provided within thestorage subsystem 71.

The illustrative disc drive system of FIG. 1 includes a single head 9for accessing information on the entire surface of the disc 1. Althoughthe embodiments of the invention discussed above can be employed with adisc drive that includes a single head for each disc surface, thepresent invention is not limited in this respect. In particular,alternate embodiments of the present invention employ multiple heads toaccess a single disc surface. The use of multiple heads can reduce theseek time of the system by dedicating each of the heads to a particulargroup of tracks. For example, a first head can be dedicated to a set ofinner tracks while a second head is dedicated to a set of outer tracks.Alternatively, multiple heads can also improve the latency of the systemby positioning the heads above the same track and offsetting the headsby a certain number of degrees about the circumerence of the track.

One illustrative example employing multiple heads can be implemented inconnection with the embodiment of FIG. 6. One head can be provided toaccess the outer region 53 of the disc, and a second head can beprovided to access the inner region 55. This avoids seek delays whenperforming a double read/write to a main sector (e.g., 57) and itscorresponding extended sector (e.g., 59). Similarly, in the embodimentof FIG. 4, two heads can be provided 180 degrees apart to avoid latencydelays in performing a double write to both portions of the disc C1 andC2. Alternatively, the two heads can be provided approximtely 90 degreesapart to further reduce the worst case latency of the system. It shouldbe appreciated that numerous other arrangements including two or moreheads can be employed to achieve improved system performance inconjunction with each of the above-described embodiments of the presentinvention.

Having described several embodiments of the invention in detail, variousmodifications and improvements will readily occur to those skilled inthe art. Such modifications and improvements are intended to be withinthe spirit and scope of the invention. Accordingly, the foregoingdescription is by way of example only, and is not intended as limiting.The invention is limited only as defined by the following claims and theequivalents thereto.

What is claimed is:
 1. A disc drive having a maximum storage capacitythat defines a maximum number of bytes of information passed to the discdrive that can be stored within the disc drive, the disc drivecomprising:a storage medium including at least one disc, the storagemedium having a maximum storage capacity of C bytes for information thatis uncompressed; compression means for compressing information to bewritten to the storage medium at a minimum compression ratio equal to atleast 2:1; and a controller that controls the writing of information tothe storage medium so that the maximum storage capacity of the discdrive is limited to C bytes.
 2. The disc drive of claim 1, wherein thedisc drive is adapted to receive blocks of information having anuncompressed block size when in an uncompressed state, wherein the atleast one disc has a plurality of sectors that each is adapted to storea block of information when in a compressed state, and wherein each ofthe plurality of sectors has a size that is substantially equal to theuncompressed block size divided by the minimum compression ratio.
 3. Thedisc drive of claim 2, wherein the minimum compression ratio is equal toX:1, and wherein each of the plurality of sectors is part of a sectorset that includes X sectors, so that each of the plurality of sectorsets is capable of storing one of the blocks of information in theuncompressed state.
 4. A method of managing information to be stored onat least one disc in a disc drive system, the at least one discincluding a plurality of sectors that are arranged to form a pluralityof tracks, the method comprising steps of:(A) forming a plurality ofsector sets from the plurality of sectors, each sector set including amain sector and at least one corresponding extended sector; (B) when ablock of information to be written to the disc drive is compressed by asufficient amount that the block of information can be stored within oneof the main sectors, storing the block of information in a compressedstate in one of the main sectors and identifying the at least oneextended sector corresponding to the one of the main sectors as being inan empty state; and (C) when a block of information to be written to thedisc drive cannot be compressed by a sufficient amount to be storedwithin one of the main sectors, storing the block of information in anuncompressed state partially in one of the main sectors and partially inthe at least one extended sector that corresponds to the one of the mainsectors.
 5. The method of claim 4, wherein the at least one discincludes a plurality of discs that each includes at least one surface onwhich information can be stored, and wherein step (A) includes a step offorming the plurality of sector sets so that the main sector for eachsector set is stored on a different disc surface than its correspondingat least one extended sector.
 6. The method of claim 4, wherein step (A)further includes a step of forming the plurality of sector sets sothat:each of the main sectors and its at least one extended sector isformed on a common surface of the at least one disc; each of the mainsectors is formed on an outer region of the common surface, the outerregion including a first group of the plurality of tracks; and each ofthe at least one extended sectors is formed on an inner region of thecommon surface, the inner region including a second group of theplurality of tracks.
 7. The method of claim 6, wherein step (A) includesa step of forming the plurality of sector sets so that the main sectorand the at least one extended sector for each of the plurality of sectorsets are rotationally offset such that a line passing through a centerof the disc and the main sector does not pass through the at least oneextended sector.
 8. The method of claim 6, wherein:step (B) includes astep of writing information to the one of the main sectors indicatingthat the one of the main sectors stores a block of information in thecompressed state; and step (C) includes a step of writing information tothe one of the main sectors indicating that the one of the main sectorsstores a portion of a block of information in the uncompressed state. 9.The method of claim 8, wherein step (A) includes a step of forming eachof the plurality of sector sets so that a location on the at least onedisc for the at least one extended sector is predetermined by a locationon the disc of its corresponding main sector.
 10. The method of claim 4,wherein step (A) includes a step of forming the plurality of sector setsso that the main sector and the at least one extended sector for each ofthe plurality of sector sets are rotationally offset such that a linepassing through a center of the disc and the main sector does not passthrough the at least one extended sector.
 11. The method of claim 10,wherein the disc drive system includes a head that accesses informationon the at least one disc, and wherein step (A) includes a step offorming the plurality of sector sets so that the main sector and the atleast one extended sector for each of the plurality of sector sets arerotationally offset by an amount that is dependent upon a rate of diskrotation and head seek for the disk drive system, such that a timeperiod for rotation of the at least one disc to move from a firstrotational position wherein the main sector is in line with the head toa second rotational position wherein the at least one extended sector isin line with the head is substantially equal to a time period for thehead to complete a seek from the main sector to the at least oneextended sector.
 12. The method of claim 4, wherein:step (B) includes astep of writing information to the one of the main sectors indicatingthat the one of the main sectors stores a block of information in thecompressed state; and step (C) includes a step of writing information tothe one of the main sectors indicating that the one of the main sectorsstores a portion of a block of information in the uncompressed state.13. The method of claim 12, wherein step (A) includes a step of formingeach of the plurality of sector sets so that a location on the at leastone disc for the at least one extended sector is predetermined by alocation on the disc of its corresponding main sector.
 14. The method ofclaim 4, wherein step (A) includes a step of forming each of theplurality of sector sets so that a location on the at least one disc forthe at least one extended sector is predetermined by a location on thedisc of its corresponding main sector.
 15. The method of claim 4,wherein the disc drive system operates upon blocks of information havingan uncompressed block size when in the uncompressed state, and acompressed block size when in the compressed state that is determined bya minimum compression ratio, and wherein step (A) includes a step offorming the plurality of sector sets so that each of the main andextended sectors has a size that is substantially equal to theuncompressed block size divided by the minimum compression ratio. 16.The method of claim 15, wherein the minimum compression ratio is equalto X:1, and wherein step (A) includes a step of forming each of theplurality of sector sets to include a number of sectors equal to X. 17.The method of claim 4, further including a step of, for each of theextended sectors that corresponds to a main sector that stores a blockof information in the compressed state, maintaining the extended sectorin the empty state when additional blocks of information aresubsequently written to the at least one disc.
 18. A disc drive,comprising:at least one disc including a plurality of sectors that arearranged to form a plurality of tracks; and a controller that manageswriting of blocks of information to the at least one disc, thecontroller being adapted to arrange the plurality of sectors in aplurality of sector sets, each sector set including a main sector and atleast one corresponding extended sector, the controller being furtheradapted to manage the writing of blocks of information to the at leastone disc so that; when a block of information to be written to the discis compressed by a sufficient amount that the block of information canbe stored within one of the main sectors, the controller stores theblock of information in a compressed state in one of the main sectorsand identifies the at least one extended sector corresponding to the oneof the main sectors as being in an empty state; and when a block ofinformation to be written to the disc cannot be compressed by asufficient amount to be stored within one of the main sectors, thecontroller stores the block of information in an uncompressed statepartially in one of the main sectors and partially in the at least oneextended sector that corresponds to the one of the main sectors.
 19. Thedisc drive of claim 18, wherein the at least one disc includes aplurality of discs that each includes at least one surface on whichinformation can be stored, and wherein the controller includes means forarranging the plurality of sector sets so that the main sector for eachsector set is stored on a different disc surface than its correspondingat least one extended sector.
 20. The disc drive of claim 18, whereinthe controller includes means for arranging the plurality of sector setsso that:each of the main sectors and its at least one extended sector isformed on a common surface of the at least one disc; each of the mainsectors is formed on an outer region of the common surface, the outerregion including a first group of the plurality of tracks; and each ofthe at least one extended sectors is formed on an inner region of thecommon surface, the inner region including a second group of theplurality of tracks.
 21. The disc drive of claim 18, wherein thecontroller includes means for arranging the plurality of sector sets sothat the main sector and the at least one extended sector for each ofthe plurality of sector sets are rotationally offset such that a linepassing through a center of the disc and the main sector does not passthrough the at least one extended sector.
 22. The disc drive of claim21, further including a head that accesses information on the at leastone disc, wherein the disc drive has a rate of disc rotation, andwherein the controller includes means for arranging the plurality ofsector sets so that the main sector and the at least one extended sectorfor each of the plurality of sector sets are rotationally offset by anamount that is dependent upon the rate of disc rotation and a seek ratefor the head, such that a time period for rotation of the at least onedisc to move from a first rotational position wherein the main sector isin line with the head to a second rotational position wherein the atleast one extended sector is in line with the head is substantiallyequal to a time period for the head to complete a seek from the mainsector to the at least one extended sector.
 23. The disc drive of claim18, wherein the controller includes means for storing information ineach one of the main sectors that stores a block of information in thecompressed state indicating that the one of the main sectors storesinformation that is in the compressed state.
 24. The disc drive of claim23, wherein the controller includes means for storing information ineach one of the main sectors that stores a block of information in thecompressed state indicating that the one of the main sectors storesinformation that is in the compressed state.
 25. The disc drive of claim18, wherein the controller includes means for arranging the plurality ofsector sets by assigning a location on the at least one disc for each ofthe extended sectors that is on a different track than the correspondingmain sector and is determined based upon a location on the disc of thecorresponding main sector.
 26. The disc drive of claim 18, wherein thedisc drive system operates upon blocks of information having anuncompressed block size when in the uncompressed state, and when in thecompressed state having a compressed block size that is determined by aminimum compression ratio, and wherein the controller has means forarranging each of the main and extended sectors to have a size that issubstantially equal to the uncompressed block size divided by theminimum compression ratio.
 27. The disc drive of claim 26, wherein theminimum compression ratio is equal to X:1, and wherein the controllerincludes means for arranging each of the plurality of sector sets toinclude a number of sectors equal to X.
 28. The disc drive of claim 18,wherein for each of the extended sectors that corresponds to a mainsector that stores a block of information in the compressed state, thecontroller includes means for maintaining the extended sector in theempty state when additional blocks of information are subsequentlywritten to the at least one disc.
 29. A method of managing a transfer ofinformation from a first disc drive including a first storage disc to asecond disc drive including a second storage disc, the first storagedisc storing at least one byte of compressed information that wascompressed prior to being stored on the first storage disc, the methodcomprising steps of:(A) reading the at least one byte of compressedinformation from the first storage disc in its raw form, withoutdecompressing the at least one byte of compressed information; and (B)writing the at least one byte of compressed information to the secondstorage disc in its raw form, without decompressing the at least onebyte of compressed information.
 30. The method of claim 29, wherein thefirst storage disc further stores at least one byte of uncompressedinformation that was not compressed prior to being stored on the firststorage disc, and wherein the method further includes steps of:(C)reading the at least one byte of uncompressed information from the firststorage disc; and (D) writing the at least one byte of uncompressedinformation to the second storage disc without compressing the at leastone byte of uncompressed information.
 31. The method of claim 30,wherein the first disc drive executes a first command to read anuncompressed byte of information and a second command to read acompressed byte of information, wherein the at least one byte ofcompressed information includes a plurality of bytes of compressedinformation and the at least one byte of uncompressed informationincludes a plurality of bytes of uncompressed information, wherein theinformation to be transferred from the first storage disc to the secondstorage disc is stored within a range of addresses on the first storagedisc, wherein the method further includes a step of querying the rangeof addresses to determine which bytes of information included thereinare compressed and which are uncompressed, wherein step (A) includes astep of executing the first command to read each of the plurality ofcompressed bytes of information stored within the range of addresses,and wherein step (C) includes a step of executing the second command toread each of the plurality of uncompressed bytes of information storedwithin the range of addresses.
 32. The method of claim 30, wherein theinformation to be transferred from the first storage disc to the secondstorage disc is stored at a range of addresses on the first storage discthat includes an address at which the at least one byte of uncompressedinformation is stored, wherein the at least one byte of uncompressedinformation is part of a logical block of information that includesfirst and second bytes of uncompressed information stored at addresseson the at least one disc that are not sequential, and wherein the methodfurther includes a step of reading the range of addresses in sequentialorder so that the first and second bytes of uncompressed information arenot read in consecutive read operations.
 33. The method of claim 29,further including a step of, prior to performing steps (A) and (B),querying the at least one disc to determine whether the at least onebyte of information is compressed.
 34. The method of claim 29, whereinthe second storage disc is a mirror of the first storage disc in aremote mirroring data facility.
 35. The method of claim 29, wherein thesecond storage disc is a backup storage disc.
 36. A storage subsystemhaving a maximum storage capacity that defines a maximum number of bytesof information passed to the storage subsystem than can be stored withinthe storage subsystem, the storage subsystem comprising:at least onedisc drive having a maximum storage capacity of C bytes for informationthat is uncompressed; compression means for compressing information tobe written to the at least one disc drive at a minimum compression ratioequal to at least 2:1; and a controller that controls the writing ofinformation to the at least one disc drive so that the maximum storagecapacity of the storage subsystem is limited to C bytes.